Irs 


ciate Editors 


tant Editor 


Volume 39 1982 


umerisch 
athemati 


F.L. Bauer, Munchen 

R. Bulirsch, Munchen 

G.H. Golub, Stanford 

A.S. Householder, Malibu 
H.B. Keller, Pasadena 
G.W. Stewart, College Park 


I. Babuska, College Park 
R.P. Brent, Canberra 

F. Brezzi, Pavia 

P.G. Ciarlet, Paris 

L. Collatz, Hamburg 

G.G. Dahlquist, Stockholm 
T. Dupont, Chicago 

M. Fiedler, Praha 

N. Gastinel, Grenoble 

W. Gautschi, Lafayette 

R. Glowinski, Le Chesnay 
W.B. Gragg, Lexington 

G. Hammerlin, Munchen 
P. Henrici, Zurich 

H.-O. Kreiss, Pasadena 


W. Sautter, Munchen 


Springer-Verlag 


J. Stoer, Wurzburg 

J. Todd, Pasadena 

R.S. Varga, Cleveland 

J.H. Wilkinson, Teddington 
C. Zenger, Miinchen 


.J. Lehmann, Dresden 
. 1. Marchuk, Moskau 

. Marsaglia, Pullman 

. Moré, Argonne 

. Mori, Ibaraki-ken 

. W. Morton, Reading 
.N. Parlett, Berkeley 
.J. Rose, Murray Hill 
S. Sobolev, Moskau 
H. J. Stetter, Wien 

G. Strang, Cambridge 
H. Werner, Bonn 

O. Widlund, New York 
A. van Wijngaarden, Amsterdam 


S°QOO2Z 


OWA 


Berlin - Heidelberg - New York 


Numerische Mathematik 


The exclusive copyright for all languages and countries, including the right for photomechanical 
and any other reproductions, also in microform, is transferred to the publisher. 


The use of registered names, trademarks, etc. in this publication does not imply, even in the 
absence of a specific statement, that such names are exempt, from the relevant protective laws 
and regulations and therefore free for general use. 


Authors of this journal can benefit from library and photocopy fees collected by VG WORT 
if certain conditions are met. If an author lives in the Federal Republic of Germany or in West 
Berlin it is recommended that he contacts Verwertungsgesellschaft WORT, Abteilung Wissenschaft, 
GoethestraBe 49, D-8000 Miinchen 2, for detailed information. 


Die in der Zeitschrift ver6ffentlichten Beitrage sind urheberrechtlich geschitzt. Alle Rechte, insbeson- 
dere das der Ubersetzung in fremde Sprachen, vorbehalten. Kein Teil dieser Zeitschrift darf ohne 
schriftliche Genehmigung des Verlages in irgendeiner Form — durch Fotokopie, Mikrofilm oder 
andere Verfahren — reproduziert oder in eine von Maschinen, insbesondere von Datenverarbeitungs- 
anlagen, verwendbare Sprache iibertragen werden. 


Auch die Rechte der Wiedergabe durch Vortrag, Funk- und Fernsehsendung, im Magnettonverfah- 
ren oder 4hnlichem Wege bleiben vorbehalten. 


Fotokopien fiir den persénlichen und sonstigen eigenen Gebrauch diirfen nur von einzelnen Beitragen 
oder Teilen daraus als Einzelkopien hergestellt werden. Jede im Bereich eines gewerblichen Unterneh- 
mens hergestellte oder bentitzte Kopie dient gewerblichen Zwecken gem. § 54 (2) UrhG und verpflich- 
tet zur Gebithrenzahlung an die VG WORT, Abteilung Wissenschaft, GoethestraBe 49, D-8000 
Miinchen 2, von der die einzelnen Zahlungsmodalitaten zu erfragen sind. 


Autoren dieser Zeitschrift konnen unter gewissen Voraussetzungen in die Individualausschiittung 
von Mitteln aus der Bibliothektantieme und dem Fotokopieraufkommen mit einbezogen werden. 
Genaue Informationen erteilt die Verwertungsgesellschaft WORT, Abteilung Wissenschaft, Goe- 
thestr. 49, D-8000 Miinchen 2. 


Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in dieser Zeit- 
schrift berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, daB solche Namen 
im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten waren und 
daher von jedermann benutzt werden diirften. 


Printed in Germany by Universitatsdruckerei H. Stiirtz AG, Wurzburg 
© by Springer-Verlag Berlin: Heidelberg 1982 


‘ 
, 
J 
Contents 
‘ 
: 
Alefeld, G.: On the ep ag of the aaa SOR Method for Matrices with 
; Redback Orden? mewn 2 bia Seti SUMNER Sic av. ce.ouesp ou Sead SE 113 
-Alefeld, G.: Zur Konvergenz eines Verfahrens von D.J. Evans zu iterativen Verbesserung 
einciNancuinp dun diesnverse Niatrix sy memes Smee. 5 |. Cee 163 
| On the Convergence of D.J. Evans’ Implicit Matrix Inversion Process 
Bectnardi, C.: Approximation of Hopf Bifurcation .. 2. 2... wee ee 15 
Braess, D., Zehnder, E.: On the Numerical Treatment of a Small Divisor Problem . . 269 
~Canuto, C., Maday, Y. pone ia A.: Analysis of the Combined Finite Element and 
=» Fourier Tnterpolation er ey ow coat Pale tat ay a eho ee 1 es 205 
Chawla, M.M., Katti, C.P.: Finite Difference Methods and Their Convergence for a 
Class of Singular Two Point Boundary Value Problems ............ 341 
_Dryja, M.: A Capacitance Matrix Method for Dirichlet Problem on Polygon Region Si 
El Tarazi, M.N.: Some Convergence Results for Asynchronous Algorithms .... . B25 
Gasca, M., Maeztu, J.I.: On Lagrange and Hermite InterpolationinR* ....... 1 
Meapteschi..t5, Lyness, JNJ . .. 1... s- Da cay ae eats. sl oe on FOE 259 
Seurts) Acie: A Contribution tothe Theory of Condition .......:..... 85 
Golitschek, M.v.: Optimal Cycles in Doubly 1s aa Graphs and Approximation of 
Bivanatesbunctions by Wnivatiate,Ones 2 te ce ee se i ee 65 
Greaves, G.: An Algorithm for the Hausdorff Moment Problem .......... 231 
Griewank, A., Toint, Ph.L.: Partitioned Variable Metric Updates for Large Structured 
Memeontiuuiation Problems, <7... kw ee te ee 119 
-Griewank, A., Toint, P.L.: Local Convergence Analysis for Partitioned Quasi-Newton 
te gt a 409 
‘Hairer, E.: Constructive Characterization of A-Stable Approximations to exp(z) and 
Its Connection with Algebraically Stable Runge-Kutta Methods ......... 247 
Han, H.: The Numerical Solutions of Interface Problems by Infinite Element Method 39 
Hari, V.: On the Global Convergence of the Eberlein Method for Real Matrices ... 361 
‘Hiibner, O.: Uber die Anzahl der Losungen der diskreten Theodorsen-Gleichung . .. 195 


On the Number of Solutions of the Discrete Theodorsen- Equation 
‘Israeli, M., Ungarish, M.: Improvement of Numerical Solution of Cea Layer Pro- 


blems by Incorporation of Asymptotic Approximations =... .-. +. +++: - 309 
 Jackiewicz, Z.: Adams Methods for Neutral Functional Differential Paustone pe me Oot 
Katti, C.P., s. Chawla, M.M. 341 
421 


Kiitz, M.: Monotony in Interpolatory Quadratures were 
Lai, H.-C., Wu, P.-Y.: Error Bounds of Newton Type Process on eee cere Ae ce WS 


Lyness, J.N., Gatteschi, L.: On Quasi Degree Quadrature Rules 259 
Maday, Y., s. Canuto, C., et al. 205 
Meme WeeseGasca, Mo Sh et TR te 1 
Miilthei, H.N.: Maximale Konvergenzordnung bei der numerischen Loésung von Anfangs- ue 


wertproblemen mit Splines re a Ao ie ee, ee OE 
Maximal Order of Convergence of Spline Approximations for the Numerical Solution 
. of Initial Value Problems 
_Nédélec, J.C.: Eléments finis mixtes incompressibles pour l’équation de Stokes dans IR? 97 
Incompressible Mixed Finite Elements for Stokes Equations 


IV Contents 


Opfer, G.: Solving Complex Approximation Problems by Semiinfinite — Finite Optimiza- 


tion’ Techniques: A Study om Convergence 2) =) = ier t-ueene 411 
Quarteroni AY is. Canuto, © ict alae ene ae | ee . a 208 
Reinhart, L.: On the Numerical Analysis of the Von Karman waite Mixed Finite 

Element Approximation and Continuation Techniques ............. 371 
Schaback, R.: Fehlerabschatzungen fiir K oeffizienten von Exponentialsummen und Poly- 

NOMEN A ou cere Ge Ae le es ly Rene pee Geen . | eS 

Error Estimation in Coefficients of Exponential Sums and Polynomials 
Shapiro, A.: Optimally Scaled Matrices, Necessary and Sufficient Conditions . . . . . 239 
Shirey, J.E.: Minimization of Extended Quadratic Functions ............ 157 
Sikorski, K.: Optimal Quadrature Algorithms in H, Spaces ........ . 2 aeeA0S 
Mott) Rhee, Se Girle walker Geen ene oe <b ye ea a ri oe ee 
TomtPhele s: Gnewatk, As 2 ea ee woe wt ba Eee tele, eee (se an arte 
Ungarish;M.,.s. Israeli, Mic 2 2 3 a 2 ake = re oo, eee 
Van de Vel, H.: The Haar Condition and Multiplicity Of Zeros\ 4 -aleee «y's? Gules 
Wong, R.: Quadrature Formulas for Oscillatory Integral Transforms ........ 351 
Wil: Pesta EeeC eee wa aee Do ol se rn or ies 
Zehnder, E.,,8: Braessy ID. 9. <= 5 a) a, aha fe yr ree 
Erratum 


Jeltsch, R., Nevanlinna, O.: Stability of Explicit Time Discretizations for Solving Initial 
Value Problems ai hh Ne do ed) FE, Sa ., 3) BIS 


